BACKOFF PROTOCOLS AND METHODS FOR DISTRIBUTED 
MUTUAL EXCLUSION AND ORDERING 


ABSTRACT OF THE DISCLOSURE 


A system for and method of implementing a backoff protocol and 
a computer network incorporating the system or the method. In one 
embodiment, the system includes: (1) a client subsystem that 
generates a request for access to a shared resource and (2) a server 
subsystem that receives the request, returns a LOCKED indicator upon 
q an expectation that the shared resource is unavailable and otherwise 

n returns a FREE indicator, the client subsystem responding to the 

m 

J LOCKED indicator by waiting before regenerating the request for the 

Q 

Ml access. 
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